Internal combustion engine test plan execution order optimization using Travelling Salesman Problem heuristics approach

Abstract For a given internal combustion (IC) engine stationary test plan, significant time savings during its realization could be achieved if the sequence of points execution is adequately determined. The criterion for stabilizing operating point determined by magnitude change in most inert parameter, and general case, it temperature exhaust gases. A certain level prior knowledge about examined object necessary to conduct such an analysis. If there are no results from previous tests, simulation models, or experiences, Slow Dynamic Slope (SDS) tests great way quickly gather information. task finding optimal testing plan can set as Travelling Salesman Problem (TSP). This paper will present application one heuristic methods solving TSP on example IC engine, which very complex dynamic system. Following this model, possible optimize any other basic idea find points, minor deviation gas obtained, resulting point's shortest stabilization time.